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ABSTRACT 

To alleviate the congestion caused by rapid growth in de- 
mand for mobile data, ISPs have begun encouraging users 
to offload some of their traffic onto a supplementary, bet- 
ter quality network technology, e.g., offloading from 3G or 
4G to WiFi and femtocells. With the growing popularity of 
such offerings, a deeper understanding of the underlying eco- 
nomic principles and their impact on technology adoption is 
necessary. To this end, we develop a model for user adop- 
tion of a base wireless technology and a bundle of the base 
plus a supplementary technology. In our model, individual 
users make their adoption decisions based on several fac- 
tors, including the technologies' intrinsic qualities, through- 
put degradation due to congestion externalities from other 
subscribers, and the flat access rates that an ISP charges. 
We study the adoption dynamics and show that they con- 
verge to a unique equilibrium for a given set of exogenously 
determined system parameters. In particular, we character- 
ize the occurrence of interesting adoption behaviors, includ- 
ing a possible decrease in the adoption of the supplementary 
technology as its coverage increases. Similar behaviors occur 
at an ISP's profit-maximizing prices and the optimal cover- 
age area for the supplementary technology. To account for 
the potential benefits from offloading in practice, we collect 
3G and WiFi usage and location data from twenty mobile 
users. We then use this data to numerically investigate the 
profit-maximizing adoption levels when an ISP accounts for 
its cost of deploying the supplemental technology and sav- 
ings from offloading traffic onto this technology. 

1. INTRODUCTION 

Over the past few years, Internet service providers (ISPs) 
have begun to experience the effects of a projected 78% an- 
nual growth rate in the demand for mobile data over the 
next five years [T]. Yet existing mobile data networks are 
increasingly unable to accommodate this growth, leading 
ISPs to search for ways to curb network congestion with- 
out hurting their profit margins [2]. For instance, Verizon 
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has already begun to offer femtocells in order to supplement 
its 4G network capacity [3] , while AT&T has deployed WiFi 
hotspots in New York to manage persistent 3G congestion 
[4]. Though AT&T's WiFi is currently free, as mobile de- 
mand keeps growing, ISPs may soon begin to charge con- 
sumers for access to these supplemental networks [5]. Many 
ISPs, in fact, have already begun to do so: for instance, T- 
Mobile charges their subscribers an extra $20 a month for 
WiFi access, while Virgin Mobile charges an extra $15 per 
month [B][7]. Given these developments, ISPs will soon re- 
quire economic models that help them understand how to 
price access to such supplementary technologies and what 
implications their pricing decisions may have. 

We develop an analytical framework to understand user 
adoption decisions between a base technology and a bundled 
offering of a base plus supplemental technology; users may 
adopt the base technology, no technology, or the bundle of 
both technologies. We assume that the users have heteroge- 
neous valuations of each technology's quality and account for 
the negative externalities of coirgestion effects as a technol- 
ogy's adoption increases. We use this framework to identify 
the impact of various factors, such as, coverage and pricing 
on the equilibrium adoption levels and an ISP's profit. 

Our work is inspired by two research areas: the study 
of user technology adoption and that of network offloading. 
Though both areas have separately received considerable at- 
tention from economics and networking researchers, our con- 
tribution lies in incorporating user adoption models to study 
tradeoffs between deployment costs and offloading benefits 
for a supplementary technology. We give analytic conditions 
under which non-intuitive adoption behaviors occur and col- 
lect usage data to substantiate our study of an ISP's profit 
and savings from offloading. In particular, our model shows 
interesting outcomes in the following scenarios fSection l4.f p : 

• An ISP wishes to expand its femtocell network to of- 
fload more 4G data traffic, but cannot change its pric- 
ing structure due to exogenous factors, e.g., the pres- 
ence of a major competitor. We show that while in- 
creasing femtocell coverage can increase the volume of 
offloaded traffic, it may also decrease femtocell adop- 
tion: increased congestion induces some users to drop 
the bundled femtocell service and only subscribe to 4G. 
We then specify conditions under which this decrease 
occurs even when the ISP offers revenue-maximizing 
prices. 

• An ISP tries to induce heavy users to leave its 3G 
network by increasing the access price. However, by 
doing so, an ISP may actually increase user adoption 



of 3G: increasing the price of 3G and the 3G + WiFi 
bundle by the same amount can lead some users to 
drop their WiFi subscriptions and adopt only 3G. 

Given these adoption behaviors, we then consider an ISP's 
optimal operating point -at what access prices and coverage 
area does an ISP maximize its profit, and what adoption 
levels do these correspond to? In determining the profit, we 
consider the ISP revenue, the cost of deploying the supple- 
mental technology, and the ISP's savings from offloading. 
Using empirical data to estimate the offloading benefits, we 
consider the following scenarios (Section 15. 2^ : 

• Suppose that an ISP seeks to optimize its profit with 
respect to femtocell coverage and access prices for its 
bundled 4G and femtocell offerings. We show that 
adoption of both 4G and the 4G + femtocell bundle 
may increase when the marginal savings in the amount 
of traffic offloaded increases. 

• As the ISP maximizes its profit in densely populated 
areas, femtocell adoption may increase with the cost 
of deployment. 

We give an overview of related work on user adoption 
and offioading models in Section (2] In Section [S] we intro- 
duce our model and characterize the equilibrium adoption 
levels. Section |4] uses these equilibria to derive analytic con- 
ditions under which the equilibrium adoption can behave 
non-intuitively. We then investigate the equilibrium adop- 
tion levels when the ISP maximizes its profit for a range of 
different cost structures (Section [5]), and conclude the pa- 
per in Section [6] All the proofs, omitted here due to space 
constraints, can be found in Appendix 1X1 

2. RELATED WORK 

Our work relates to two topics in the literature: tech- 
nology adoption dynamics and the economics of offioading 
traffic onto a supplemental network (e.g., 3G/4G traffic to 
WiFi/femtocell networks). 

2.1 Technology Adoption 

Many works in economics have studied technology adop- 
tion in various contexts [8]. Katz and Shapiro, for instance, 
study the adoption dynamics of competing network tech- 
nologies with positive externalities in a homogeneous user 
population 0, while Cabral [l^ presents a diffusion model 
for a single technology adoption by users with heterogeneous 
network valuations. Economides and Viard [11] provide a 
static analysis for the adoption of two complementary tech- 
nologies with positive externalities and heterogeneity in user 
evaluations. Sen, et. al. [12] study the dynamics of competi- 
tion between two generic network technologies with positive 
network externalities, focusing on the role of converters in 
affecting the equilibrium outcomes. 

While our work follows these in accounting for user het- 
erogeneity, it differs in that (a) the externality in our model 
is the dominant negative externality of network congestion, 
and (b) we consider a non-competitive scenario in which a 
supplementary technology is offered by an ISP as a bundled 
service to relieve the base technology's congestion. We inves- 
tigate the impact of profit-maximizing pricing and coverage 
decisions on equilibrium adoption outcomes. 

Another work related to ours is by Ren, Park, and van der 
Schaar [13], who consider the market entry and spectrum 



sharing decisions of femtocell providers. In contrast, we do 
not consider an entrant-incumbent competition scenario; we 
model the adoption of a supplementary technology offered 
by a monopolist provider and the resulting tradeoffs between 
the deployment costs and the savings from offloading. Our 
work is thus focused on traffic offioading, unlike [13j . 

2.2 Traffic Offloading 

Shetty, Parekh and Walrand analyze user adoption of split- 
and common-spectrum 4G and femtocell networks and use 
their results to study ISP revenue maximization [14]. They 
consider the utility of heterogeneous users under both spec- 
trum sharing schemes and account for congestion effects 
with detailed throughput models. However, [14] does not 
consider ISP costs or savings from offioading and relies on 
numerical studies due to the complexity of their throughput 
models. 

Other works have also studied traffic offloading, but with- 
out developing an analytical model of user adoption deci- 
sions. For instance, [15] considers the problem of offioading 
3G traffic to WiFi networks, focusing on the implications 
for ISP revenue. User adoption is here modeled using given 
demand functions, which depend on the prices of 3G and 
WiFi. Offioading onto femtocell networks is studied in [16| . 
which considers ISP revenue and social welfare under flat 
and usage-based pricing of both open and closed femtocell 
networks. Our work contributes to these efforts by providing 
a fairly generic analytical framework, complemented with 
data collected from real users, to study the role of economic 
and technological decisions on the possible outcomes of the 
adoption process. 

3. TECHNOLOGY ADOPTION MODEL 

In this section, we introduce an analytic framework to 
model the dynamics of user adoption based on the user's 
utility of subscribing to the base and supplemental tech- 
nologies, denoted as Technologies 1 and 2, respectively. We 
consider a monopolist ISP, i.e., one ISP that does not com- 
pete for users with other service providers. Users may choose 
to adopt only the base technology (Technology 1), adopt a 
bundle of the base and supplemental technologies (Technolo- 
gies (1-1-2)), or to not adopt either technology. This choice 
is governed by the value that each of the above options pro- 
vides to the user, as described in Section [3. II Users' choices 
evolve over time in response to changes in the technologies' 
adoption and congestion levels; we analytically formulate 
these dynamics and characterize the steady-state equilib- 
rium adoption levels. In Section [3.21 we show that exactly 
one asymptotically stable equilibrium exists for any given 
set of exogenous system parameters. 

3.1 Utility Functions 

A user's value or utility from subscribing to a particular 
wireless technology depends on several factors, such as the 
intrinsic quality of the technology (e.g. the user's mone- 
tary valuation of the maximum throughput), the negative 
externality of congestion (i.e., reduced throughput), and the 
access price charged by the service provider. Following [12] 
and [2], we account for these factors in defining the utility 
functions associated with each technology adoption option. 
For the two options, base and the base plus supplementary 
plans, the respective utility functions are given by ^ and 



([2]); the utility of non-adoption is assumed to be zero. 



when Ui — 0, i.e., 



Ui (t) = 6qi +Ti{xi + {1- r,)xi+2) - pi (1) 
Ui+2{t) = {l^ri){9qi+Ti(xi + (l-7^)xi+2)) 

+ v{Sq2+T2 {11x1+2)) -P2 - Pi- (2) 

The above utility functions have three separate value com- 
ponents, as we discuss here. The intrinsic qualities (e.g., 
monetary values of the maximum achievable throughput in 
the absence of congestion) of Technologies 1 and 2 are de- 
noted by gi, i = 1,2, and we assume that the supplemen- 
tal technology has a higher intrinsic quality than the base 
(52 > Qi)- For example, femtocells and WiFi typically de- 
liver much higher maximum throughput than the base 4G 
or 3G networks. The valuation of this intrinsic quality is 
weighted by a random variable 9 £ [0, 1] to account for het- 
erogeneity in users' valuation of each technology's quality. 
Users who stream a lot of video, for instance, might have a 
high 9 value, while those who mainly surf the web will have 
a low 9 value Q 

We assume that the supplemental technology. Technology 
2, has a limited coverage area (e.g., users are not always 
within range of a hotspot or a femtocell) that determines 
the "coverage factor" rj, such that a fraction 77 of traffic 
from adopters of the technology bundle travels over Tech- 
nology 2's network. We assume that users are homogeneous 
in their usage volumes and that they are distributed uni- 
formly throughout the coverage area; then the amount of 
traffic offioaded to Technology 2 is proportional to the frac- 
tion of users adopting the technology bundle, multiplied by 
rj. We let xi{t) denote the fraction of users adopting only 
Technology 1 at time t and xi+2{t) the fraction of users 
adopting both technologies, and note that xi{t), 2:1+2 (t), 
and xi{t) + xi+2{t) € [0, 1]. Thus, the amount of traffic on 
Technology 1 is xi{t) + (1 — Tj)xi+2{t), while the amount 
offloaded to Technology 2 is rjxi+2{t). 

We use decreasing functions Ti [xi{t) + {l — r])xi+2{t)) and 
T2 (?72;i+2(t)) to represent the throughput degradation as a 
function of the traffic volume for Technologies 1 and 2 re- 
spectively, normalized to monetary units (e.g., the decrease 
in the technologies' monetary value) The wireless service 
provider prices the access for the two options at pi for the 
base technology and pi + P2 for the base plus supplemen- 
tal technology bundle (i.e., P2 is the extra price that a user 
pays for the bundled option). For notational convenience, 
the time argument of xi{t) and 2:1+2 (i) will be assumed from 
here on to be implicit in the utility functions H} and 

Given these functions, we can find the threshold value of 
6', ^{1,0)1 for which users will prefer to adopt Technology 1 
(i.e., Ui > 0). Similarly, we can also find the value of 6^(1+2,1) 
for which Technology 1 users will prefer the bundle of both 
Technologies (1-|- 2) (i.e., U1+2 > Ui > 0). We note that 
each 9 threshold is a (time-dependent) function of 2:1 and 
2:1+2. 

The threshold ^{1,0) ^or preferring Technology 1 occurs 



^The exact values of the g,; parameters depend on the par- 
ticular technology being considered, while the distribution 
of 9 values can be estimated from established techniques in 
marketing research, e.g., conjoint analysis |17j . 
^ We note that we limit our model to scenarios in which Tech- 
nology 2's throughput is unaffected by the users on Tech- 
nology 1, e.g., non-interfering wireless technologies, as in a 
split-spectrum 4G and femtocell deployment. 



7(1,0) = 



Pi - Ti{xi + {1 - ri)xi+2) 



(3) 



The threshold ^(1+2,1) for adopting Technology 2 in addition 
to Technology 1 occurs when U1+2 = Ui > 0, i.e., 

^ T2 {VX1+2) ~ Ti {xi + (1 - v)xi+2) ^ ^ 



7(1+2,1) 



qi - g2 



Finally, we solve for the threshold 6(1+2,0) above which users 
will prefer to adopt both technologies, rather than have no 
connectivity. This occurs when U1+2 ~ 0, or 



7(1+2,0) 



-(1 — ri)Ti {xi 4- (1 77)2:1+2) - riT2{r]Xi+2) 



(1 - rj)qi + riq2 



+ 



P2 +Pl 



(1 - r])qi + r)q2 ' 



(5) 



In the remainder of this paper, we take the throughput 
degradation functions Ti and T2 to be linear, i.e., Ti{x) = 
—fiX, i — 1,2, where 71 and 72 are (positive) approximation 
constants^ With the linear Ti and T2, become 



7(1,0) 



7(1+2,1) 



7(1+2,0) 



Pi + 71(3^1 + (1 ~ v)xi+2) 

—77722:1+2 + 71 (2:1 + (1 — 77)2:1+2) — - 
qi - q2 

_ (1 - 77)71 (2:1 + (1 - rj)^i+2) + ri^l2Xi 



+ 



(1 - 77)gi + 77g2 
P2 +Pi 



(1 -'?)<?! +W2' 



(6) 

(7) 

(8) 



For given adoption levels 2:1 and X1+2, the ordering of 
these threshold values (|6I8|I determines whether a user of 
type 9 is willing to adopt a particular technology. Thus, 
we can determine the fraction of users i?i (2:1(4), 2:1+2 (t)) 
and 1/1+2 (2:1(4), 2:1+2(4)) willing to adopt Technology 1 and 
Technologies (1 + 2) respectively. In doing so, we recall 
that 9 £ [0,1]; for instance, if 6'(i,o) < 0, all users receive 
positive utility from adopting Technology 1. We thus let 
[■](o 1] denote the projection onto the [0, 1] intervalQ 

We first consider the case 6^(1,0) < ^{1+2, 0)1 i-e., the thresh- 
old for preferring the base technology to no adoption is 
smaller than that of preferring both technologies to no adop- 
tion. We show that 6(1+2,1) > ^(1+2,0); thus, if a user re- 
ceives positive utility from Technology 1 and increases it by 
adopting Technology 2 as well (6(1,0) < ^{1+2,1) < 6')i she 
cannot receive negative utility from adopting both technolo- 
gies (6(1,0) < ^'(1+2,1) <9 < 6(1+2,0)): 



Proposition 1. //6(i,o) < 6(1+2,0), 4/ien 6(1+2,0) < ^(1+2,1)- 



(1+2,0) 



7(1,0) 



then 9 



(1+2,1) 



7(1+2,0)- 



Thus, if 6(1,0) < ^(1+2,0) J the fraction of users Hi will- 
ing to adopt Technology 1 equals the fraction for whom 
^(1+2.1) > 6 > 6(1,0), a-nd the fraction of users H1+2 will- 
ing to adopt Technologies (1-1-2) equals the fraction for 
which 6 > 6(1+2,1). For simplicity, we assume that users' 

''This assumption is often used in the literature on network 
technology adoption [TS]. In Appendix [El we derive analyt- 
ical bounds on the approximation error for typical through- 
put functions. 

^That is, [y][o,ii = y ff y G [0, 1], if y < 0, and 1 if y > 1. 



Table 1: Expressions for Hi and H1+2 in different 
regions of (xi,xi+2)- 





Conditions on 9 


-ffi 


-ffl+2 


a 


^(1+2,0) < ^(1+2,1) < 
^(1+2,1) < ^(1+2,0) < 





1 


b 


f(l,0) < U < (7(1+2,1) < J- 


6(1+2,1) 


1 — 6(1 + 2,1) 


c 


< 6'(i,o) < 6'(i+2,i) < 1 


6(1+2,1) ~ 6(1^0) 


1 — 6(1+2,1) 


d 


< 6^(1,0) < 1 < ^(1+2,1) 


1 ^ 6(1,0) 





e 


< 6(1+2,0) < 1 < 6(1,0) 
< 6(1+2,0) < 6(1,0) < 1 





1 — 6(1 + 2,0) 


f 


6(1,0) < < 1 < 6(1+2,1) 


1 





g 


1 < 6(1,0) < 6(1+2,0) 
1 < 6(1+2,0) < 6(1,0) 










"(1.1+2) ^(1+2,0) 

I Technologies 1 + 2 Adopted j 

Figure 1: Visualization of 6 and H values for regions 
c and e in Table [Tl 

valuations 6 are uniformly distributed in the interval [0, 1]; 
then 

//i(a;i,a;i+2) = [6(1+2,1)] j^j^^j - [6(1,0)] [01] , 
i^i+2(a;i,a;i+2) = 1- [6(1+2,1)] j;, ^ . (9) 

If the thresholds are reversed, i.e., 6(1+2^0) ^ 6(1, Q), then we 
may use Prop. [T]to derive 



Hi \xx,xi 



+2; 



0, i/i+2(a;i,a;i 



+2; 



^{l+2,0)J[0,l] 



(10) 

Following standard economic models, we assume a negligible 
cost of switching between the adoption choices |12l [T5] . 

We can explicitly write out (|9] - llOf) by dividing the dy- 
namical space into 7 different regions, as shown in Table [T] 
Figure [T] visually represents the adoption expressions in two 
regions, and Fig. [2] uses the equations for the 6 threshold 
values - IHl) to map them to the adoption levels x\ and 
a;i+2l!l 

The user dynamics can then be written as 



il(t) ^ p{Hi{xx(t),Xx+2{t)) -xi{t)] 
X2{t) = p [Hi+2{xi{t),Xi+2{t)) - X-i+2{t)\ 



(11) 



where p € (0, 1] denotes the rate of adoption. At any time 
t, the fraction of users adopting each technology equals the 
fraction willing to adopt, less those who have already done 
so. Given these dynamics, we now derive the possible equi- 
librium points in each region, i.e., the values of xi and a;i+2 
for which Hi (a;i, 2:1+2) = x\ and -ffi+2 (a;i, 2:1+2) ~ 2:1+2 for 
the H expressions in Table [1] Tables [2] and [3] summarize the 
expressions for possible equilibria in each region. 

qualitatively similar figure with the same adjacent re- 
gions will be obtained even for nonlinear Ti and Tb- 




Figure 2: Visualization of Table [lis regions in terms 
of the adoption levels. 

3.2 Convergence and Stability 

We now examine the stability of the equilibrium points in 
Tables [3 and El 

Proposition 2. Assuming that an equilibrium point ex- 
ists, it is asymptotically stable. 

While we assume that throughput degradation (Ti and 
T2) is linear in the previous section, our stability analysis 
depends only on the Jacobian of the dynamics at given 
adoption levels (2:1, 2:1+2). Since our only assumption on the 
slopes 71 and 72 of the throughput degradation Ti and T2 is 
positivity, the Jacobian expressions are not affected by non- 
linear forms of the Ti. Thus, if T\ and T2 are continuously 
differentiable and strictly decreasing. Prop. [5Is conclusion 
still holds. 

In other words, for any set of exogenous parameters val- 
ues and initial adoption levels, the adoption dynamics must 
converge to some stable equilibrium: 

Proposition 3. With the adoption dynamics no 
periodic orbit can exist: for any initial values 2:1 (0) and 
2:1+2(0), 2:i(t) and x\+2{t) converge to an equilibrium point. 

Moreover, only one such equilibrium point exists: 

Theorem 1. For given values of the system parameters 
qi, 52, 7ij 72, Pi, and p2, the adoption levels xi{t) and 
2:1+2(4) converge to a unique, asymptotically stable equilib- 
rium that does not depend on the initial values 2:1(0) and 
2:1+2(0). 

In the remainder of the paper, we use 2:1 and I1+2 to 
denote the unique equilibrium adoption levels. 

4. ADOPTION BEHAVIORS 

In this section, we investigate the dependence of the equi- 
librium adoption on both prices and the coverage factor. 
Section |4T1 highlights non-intuitive adoption behaviors, such 
as the possibility of a decrease in the adoption of both the 
bundled technologies and the total adoption level when the 
coverage factor of the supplementary technology increases. 
In Section \4j21 we consider the ISP's revenue maximization 



Table 2: Equilibrium points (3:1x1-1-2) of the different regions in Table [TJ 





(si, 2:1+2) 


Region Constraints 


a 


(0,1) 


P1+P2 < -(1 - ?7)^7i - V^l2 
P2 <r]({l- 77)71 - 7772) 


b 


/ ?;((l-r;)71-'772)-P2 P2-V11 + V(<11 -<!2) A 
Vl('31-92)-»; (71+72) ' »?(91-92)-»? (71+72) / 


iv (71 + 72) — gi + 92) Pi + 71P2 < — 7?7i72 + (1 - '?)7i (91 - 92) 
77 ((1 - 77)71 - 7772) < P2 < J? (71 + '?2 - qi) 


c 


See Tabled 


See Tabled 


d 


( "'i^^o) 

V 91+71 ' / 


-7i<Pi<gi,P2 + ^>7;(g2-gi + ^) 


e 


[q (1-»7)<31+»I92-P1-P2 A 
\ ' (l-'7)9l+'792 + (l-'7)^7l+'7^72 / 


-(1 - 77)^71 - 77^72 < pi + P2 < (1 - rj)qi + 77^2 
77(92 - gi - (1 - 77)71 +7772)^1 - {qi + (1 - 77)71) P2 > ??^</i72 - 77(1 — '7)7192 


f 


(1,0) 


Pi < -71, P2 > 77 (g2 + 71 - gi) 


g 


(0,0) 


Pi > 91 

P2 + Pi > (1 - 77)91 + 7792 



Table 3: Equilibrium points (2;i,xi+2) of region c in Table [Tl 



Xi 



Constraints 



-';72 91 + (l-'7)7192 +P1 ('772 - (1-';)71 +92 -91 )+P2 (- (1 -t;)71 -91 ) /?? 
— 1'192-»771 72+9i((1-'?)71-»?72+91-92) 



Pi 



(7772 



— l'192+9l(91-92)+P171+P2(71+9l)/'7 
— H92-'77172+9l((l-'))71-'772+91-92) 

- 77)71 + g2 - 91) +P2 (-(1 - 77)71 - gi) /77 < 7772gi - (1 - 77)71 g2 
P171 +P2 (71 + gi) /77 < 71 g2 — gi (gi — g2) 



Pi (7772 + 7?7i + 92 - 9i) +P271 > -'77i72 + (1 - 77)71 (gi - g2) 



problem, and find that this behavior persists under the op- 
timal prices 

4.1 Observations 

We first consider the adoption behavior for a range of 
coverage factors (77), e.g., Section[T]s example of an ISP that 
increases its femtocell coverage to offload more trafhc from 
4G, but cannot change its access prices due to the presence 
of a competitor. Figure [3a| shows the equilibrium adoption 
levels for a set of exogenous system parameters. At large (> 
0.7) values of 77, adoption xi+2 of the bundled technologies 
decreases with 77, even though the coverage area increases. 
As 77 increases, a larger portion of traffic 77x1+2 is offloaded 
onto Technology 2, and the resulting increase in congestion 
can lower adoption of Technologies (1 + 2). Then depending 
on the adoption xi of Technology 1, the total adoption xi + 
Xi+2 may increase or decrease as X1+2 decreases. In Fig. 
I3al xi is positive and increasing, and the total adoption 
also increases. Figure I3bl shows an example in which a;i+2 
decreases with 77, but xi = 0. Thus, xi + xi+2 = 2:1+2 and 
the total adoption may decrease as the coverage mcreaes. In 
fact, xi is crucial to the behavior of X\ + 2:1+2: 



Proposition 4. Suppose that no users adopt Technology 
1 (x\ =Q), and that some, but not all, adopt both technolo- 



®In Appendix [C] we show that similar behaviors occur 
when the user heterogeneity variable 6 is non-uniformly dis- 
tributed. 



gies (xi+2 G (0, 1) ). Then 2:1+2 decreases with rj if 

(1 — 77)^71 gi + (1 — 77^)71 g2 + 77(77 — 2)72gi — 77^72g2 
+ (Pi + P2) (g2 - 91 - 2(1 - 77)71 + 27772) < 0. (12) 

If some users adopt Technology 1, some adopt both technolo- 
gies, and some neither (x\ > 0, 2:1+2 > and xi + xi+2 < 
I), then total adoption xi -(-2:1+2 increases with rj. 

We note that the mathematical condition (|12|l is decreas- 
ing in 7772; Technology 2's throughput degradation coeffi- 
cient 72, multiplied by the coverage factor 77, must be suf- 
ficiently high for xi+2 to decrease. On the other hand, 
the presence of the positive (pi -I-P2) (92 — 9i) term indi- 
cates that if the marginal difference in the intrinsic quality 
between the two technologies (g2 — gi ) is large, users may 
adopt the bundled technologies even if Technology 2 is very 
congested. 

Another interesting feature of Fig. I3bl is the abrupt switch 
from all users adopting the base technology to all users 
adopting the bundled technologies when 77 < 0.1. In this 
example, the access price p2 of Technology 2 is relatively 
low, as is its throughput degradation coefficient 72 when 
compared to the intrinsic quality g2. Thus, as 77 increases 
slightly, the utility of adopting Technologies (1 -I- 2) in- 
creases quickly: the user need not pay much more for Tech- 
nology 2, which provides higher quality service with rel- 
atively little throughput degradation. Thus, many users 
adopt the supplemental technology in addition to the base 
one. As 77 grows further to 0.08, the utility of adopting Tech- 
nologies (1-1-2) becomes larger than that of adopting only 
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(a) Adoption levels, xi > for ri > 0.7.(b) Adoption levels, Xi — for > 0.1. (c) Adoption as pi increases. 

Figure 3: As the supplemental technology's coverage area ij increases, (a) xi+2 decreases for large 77, while (b) 
total adoption may also decrease. As (c) the base technology's access price pi increases, the base technology's 
adoption increases. Parameter values are (a) gi = 200, 52 ~ 250, 71 — 50, 72 = 20, pi — 40, p2 ~ 10; (b) qi — 100, 
(?2 = 300, 71 = 50, 72 = 100, pi = 40, p2 = 10; and (c) qi = 200, g2 = 225, 71 = 150, 72 = 50, p2 = 30, 77 = 0.5. 



the base technology, save for those users who adopt neither 
technology due to low valuation levels 0. 

Finally, we consider adoption behaviors for fixed Technol- 
ogy 2 access price P2 and coverage factor r/. For instance, 
as proposed in the introduction, the ISP may increase the 
access price pi of its base technology in an attempt to in- 
duce heavy users to leave their network. We find that in 
some cases, increasing pi actually increases Technology I's 
adoption xi . Figure [3c] shows an example; we note that 
though xi increases, the total adoption xi -f 2:1+2 decreases. 
We can in fact fully characterize the conditions under which 
this behavior occurs: 

Proposition 5. Suppose that some users adopt Technolo- 
gies 1 and (1 + 2), while some adopt neither technology 
(x\ > 0, xi+2 > 0, x\ -\-x\+2 < IJ. Then the base technol- 
ogy 's adoption xi increases with the access price pi if 



92 - gi < (1 - 77)71 



??72- 



(13) 



Qualitatively, (|13p indicates that Technology I's adoption 
xi increases with pi if the quality differential (52 — qi ) from 
adoption of Technology 2 is outweighed by the marginal sav- 
ings in throughput degradation from adopting only Technol- 
ogy 1 ((1 — 77)71 — 7772). As pi increases, users adopt Tech- 
nology 1, rather than the bundled Technologies (1 -I- 2). 

4.2 Revenue Maximization 

We now examine the behavior of Technologies (1 -f 2)'s 
equilibrium adoption xi+2 as the coverage factor 77 varies 
and the ISP chooses prices so as to maximize its revenue 
Pi (a;i -f a;i+2)-l-p2^i+2. We first use Tables[2]and[3ls expres- 
sions for the equilibrium xi and iri+2 to find the revenue- 
maximizing prices pi and P2 at each possible equilibrium, 
as shown in Table [l] To emphasize their dependence on 
price, in the remainder of this section we use the notation 
Ki(pi,P2) and a;i+2(pi,P2) to denote the equilibrium adop- 
tion levels given the optimal prices pi and p2. 

We see from Table [4] that the ISP earns non-positive rev- 
enue if it maximizes its revenue at equilibria in regions a, f, 
and g. Intuitively, in these regions, all users adopt at least 
one technology at the equilibrium (11-1-^1+2 = 1 in Table[2]). 
Yet if users' technology valuations 9qi are sufflciently close 
to zero due to a small 6 value, their utility functions ([1} and 
([5} will be negative unless the prices are negative. Thus, 
the ISP must offer negative prices in order to guarantee full 



adoption in these regions. Using Table [IJ we prove that rev- 
enue is greatest under partial adoption of both technologies: 

Proposition 6. If rj is free to vary, its revenue-maximizing 
value is 77 = 1, i.e., full coverage of the supplemental tech- 
nology. For any fixed 77, if 



72 



ri^>il~v)-, (14) 

71 qi 

the revenue-maximizing equilibrium adoption levels lie in re- 
gion c of Table Q)- some users adopt Technology 1, some 
adopt Technologies (1 -1-2), and some adopt neither technol- 
ogy (xi{pI,P2) > 0, ^1+2(p5;,P2) > 0, ^l(pt,P2)-|-Xl+2(pI,P2) < 

1 ). If does not hold, then no users adopt Technology 
1, but some adopt Technologies (1 -h 2) (Si(pi,P2) = 0, 

Xi+2{pI,P*2) > 0). 

The condition in Prop. [6] can be interpreted as stating 
that when the quality qi of Technology 1 is sufficiently high 
and the marginal throughput degradation 71 sufficiently low 
relative to Technology 2, then for a large coverage factor 77, 
some users will adopt Technology 1 at the optimal prices. 
However, under these conditions the adoption ^i+2(pi,P2) 
of Technologies (1-1-2) will decrease, as shown in Fig. |31s 
exampleQ As in Fig. I3al in Fig. [4] the volume of traf- 
fic 7;a;i+2(pi,P2) offloaded onto Technology 2 increases with 
77, leading some users to adopt only Technology 1. How- 
ever, since p2 = 77 (52 — <?i) /2 increases with 77 (cf. region 
c in Table , ISP revenue increases with r;. Overall adop- 
tion si(pi,p2) -f Si+2 (pi, P2) also increases; the increase in 
?Ei(pi,P2) offsets the decrease in a;i+2(pi,P2)- Formally, 

Proposition 7. If (U^ holds, then adoption x\+2{pi,P2) 
of Technologies (1+2) decreases and total adoption xi(^pl, P2) -'r 
Xi+2(pi,P2) increases with rj. 



5. OPERATING COSTS AND PROFIT 

In addition to considering adoption under revenue max- 
imization, as in Section 14.21 ISPs must take into account 



^We note that the overall adoption level in Fig. [4] is low 
when compared with those of Fig. [3] With different param- 
eters (e.g. qi and 7^ values), the overall adoption levels may 
change; we use the ones here to reflect current smartphone 
penetration rates in the U.S. [18] . 



Table 4: Revenue-maximizing prices assuming equilibrium adoption levels in regions a-g (cf. Tables [T1l3|) . 
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*If 2(1 — 77)71 — 27772 > q2 — qi, the revenue-maximizing prices for region b are instead: pi = t'- i)7i( 71+91 — 92! 
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Figure 4: Adoption levels for 77 G [0, 1] and revenue- 
maximizing prices (91 = 50, 92 = 100, 71 = 50, 
72 ~ 100). As 77 increases, total adoption 2:1(^1,^2) + 
^i+2(pi,P2) increases, driven by the increase in 

the savings from offloading traffic and the cost to deploy the 
supplemental technology. In this section, we first use em- 
pirical usage data to estimate the amount of traffic that can 
be offloaded onto the supplemental technology's network at 
times of peak usage on the base technology. We then use 
cost parameters appropriate for a WiFi deployment to in- 
vestigate user adoption under ISP profit maximization. 

5.1 Trial Data 

We gather 3G and WiFi usage data from 20 Android 
smartphones over six days. Since ISP cost is driven by peak- 
hour trafflc, we focus on usage when the 3G network is most 
heavily utilized [19]. Our goal is twofold: first, to estimate 
the fraction of 3G trafflc that occurs at this peak time; and 
second, to estimate the probability of WiFi access at this 
time, given the overall WiFi access probability. We can then 
estimate the amount of trafflc that will be offloaded to WiFi 
at the peak time, given the WiFi adoption and coverage 
factor. 





(a) Hourly 3G and WiFi. 



(b) Location-specific. 



Figure 5: Screenshots of our usage monitoring app 
on the Android platform. 

We implemented a simple data monitoring app and re- 
leased it to users in the United States. Figure [5] shows app 
screenshots; in each hour, we recorded the volume of 3G and 
WiFi usage and WiFi base station IDs. We find that the 
probability of WiFi access in the hour of highest 3G usage 
is 82% of the overall probability of WiFi access. On average, 
55% of 3G trafflc occurs in these peak hours, corroborating 
existing findings that 3G data usage exhibits severe peaks 
during the day [19| . 

5.2 Optimizing Profit 

In addition to its revenue, ISP profit includes its savings 
from offloading, less the cost of deploying a supplemental 
technology0 Since these parameters depend on the market 



We assume that the deployment cost of the base technol- 
ogy is independent of the adoption levels, e.g., an already- 



conditions, we consider three scenarios: a small city; a large, 
sparsely populated city (e.g., in California); and a large, 
more densely populated city (e.g., New York or Philadel- 
phia). We refer to the latter two cities as the "sparse" and 
"dense" cities. 

We model the cost savings introduced by user offloading 
as a linear function of the amount offloaded during the peak 
hour, i.e., the marginal cost of peak traffic, multiplied by the 
amount offloaded [19]. We take this marginal cost to be 1.0 
(^/MB in the small city, 1.9 c^/MB in the sparse city, and 2.9 
(^/MB in the dense city; these values are based on AT&T's 
and Verizon's data plan overage charges in the U.S. From 
our trial data, we find that each user consumes on aver- 
age 1200MB in each month, with 660MB occurring at peak 
hours of the day. As described in the previous section, the 
probability of peak-hour WiFi access is 82% of the overall 
access probability; we take this overall probability to be the 
coverage factor 77. Thus, each user offloads (0. 8277) (660MB) 
= 54I77 MB at the peak hours over one month. Multiply- 
ing by the fraction of users adopting both technologies and 
the (^/MB marginal savings from offloading, we write the 
ISP's monetary savings from offloading as cwf»7Xi+2, with 
cwF = 5.4, 10.6, or 15.8 for the small, sparse, and dense 
cities respectively. 

We next consider the cost of deploying the supplemental 
technology. We assume that the ISP's access point (AP) 
deployment in each type of city is such that the throughput 
degradation is the same function of the fraction of users 
on Technology 2's network (i.e., equal 72 values). In more 
densely populated cities, the ISP may utilize a denser AP 
deployment in order to accommodate the larger number of 
users in the sparse and dense cities. These additional APs 
do not increase the geographical coverage area, but rather 
accommodate more users within the same area. 

We model the cost of deployment as a linear function of rj: 
Cap??. We thus maximize the ISP's total profit at equilibrium 

Pl {Xi + X1+2) + P2X1+2 + CwfVXI+2 - CAP?) (15) 

with respect to the optimization variables rj, pi, and p2. 
In the remainder of the section, we use ri* , pl, and p2 to 
denote the optimal values of rj, pi, and p2, respectively; the 
corresponding adoption levels are denoted by xi and Xi^2- 
To find CAP, we use parameters appropriate for a WiFi 
deployment. We assume that each additional AP increases 
the coverage factor ?/ by a fixed amount A77 and costs the ISP 
a fixed amount Cap per month. From [20], we estimate Cap 
as a monthly operational cost of $20, plus capital investment 
of $1200 spread over 12 months, so that Cap = $120. For 
simplicity, we interpret the WiFi access probability r/ as the 
physical area covered by APs, e.g., in the case of uniform 
user mobility. The cost of covering an area r; with access 
points is then CAPr??/Ar;] ~ (Cap/A»7)»7. Normalizing by 
the user population, we find that 

Cap (Market area) 
(AP coverage area) (Market population) 
$120 

= 71. 

(AP coverage area) (Population density) 

We use population densities of 2000, 5000, and 12000 peo- 
ple per square mile for the small, sparse, and dense cities 
respectively. The AP coverage area is assumed to be 0.01 

deployed 3G network. 



square miles, (a 130 meter radius), for the small city, 0.005 
square miles for the sparse city, and 0.002 square miles for 
the dense city. We then find cap = 6.2, 4.9, and 11.5 for the 
small, sparse, and dense cities respectively. 

In Figure |B] we show the adoption levels xl and a-t 
the ISP's optimal operating point for a range of cwf and 
Cap values, obtained by varying the marginal savings from 
offloading and cost of one AP's deployment. Though some 
characteristics persist for all scenarios-for instance, adoption 
xl^2 of Technologies (1-1-2) increases with the marginal 
offloading savings cwp-there are some noticeable differences. 
For the small and sparse cities, as cwf increases at small 
values, a;*+2 does not noticeably increase, but adoption x^ 
of Technology 1 does. As cwf increases at larger values, 
more Technology 1 users also adopt Technology 2, i.e., Xi_|_2 
increases and xl decreases for all three cities. 

As the marginal cost of deployment cap increases, the cov- 
erage factor rj* decreases, as does the adoption xl of Tech- 
nology 1. For the small city, this decrease in rj* induces 
behavior similar to that of Fig. [4] as 77* decreases, adoption 
Xi^2 of Technologies (1 -I- 2) first increases, then decreases. 
A large rj* implies that the trafflc offloaded rj*xi^2 is also 
large, and the resulting congestion induces some users to 
adopt only Technology 1 and leave Technology 2. The same 
effect is observed for the sparse and dense cities, without 
the final decrease in for large cap (small rj*). Thus, in 
cities with denser populations, a decrease in coverage due to 
higher costs may in fact increase adoption of Technology 2. 

Finally, we examine the adoption behavior at the profit- 
maximizing prices pl and P2 for fixed coverage factor 77 and 
cost parameters cap and cwp. From Fig. [T] we see that as rj 
increases, adoption xi -1-2 (^1,^2) of Technologies (1-1-2) first 
increases and then decreases. For smaller values of rj, the 
ISP induces users to adopt Technology 2 and offioad traf- 
fic onto this network. As rj grows, however, the ISP allows 
xi+2 [pI , P2 ) to decrease. Since a large coverage factor allows 
the ISP to charge a high access price p2 for Technology 2, 
ISP revenue increases, offseting the decrease in savings from 
offloading less traffic. We note, however, that this thresh- 
old 77 value is largest for the dense city at about 80%, and 
smallest for the small city at about 64%. This observation 
is consistent with the dense city's larger marginal savings 
from offloading. 

6. CONCLUSION 

In this paper, we develop a model of user adoption for 
base and supplemental wireless network technologies that 
accounts for both heterogeneity in users' technology valu- 
ations, congestion effects, and pricing decisions. We show 
that user adoption converges to a unique, stable equilib- 
rium point, and derive analytical conditions under which 
non-intuitive adoption behaviors occur. We then show that 
these may persist when ISPs maximize either their revenue 
or profit. To derive a realistic profit model, we use empirical 
usage data to characterize an ISP's savings from offloading 
traffic to the supplemental network. We find that the pop- 
ulation density of the ISP's market can significantly affect 
the equilibrium adoption behavior. 

Though we use empirical data to realistically study ISP 
savings from offioading traffic onto a supplementary net- 
work, our parameters can only approximate true market 
structures. Similarly, our user adoption model makes ap- 
proximating assumptions, one of which is that users' tech- 
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Figure 6: Adoption levels for the profit-maximizing prices and coverage factor (qi — 50, q2 ~ 100, 71 = 25, 
72 = 50) in different scenarios. Nominal cost parameters are (cwf,cap) ~ (5.4,6.2), (10.6,4.9) and (15.9,11.5) for 
the small, sparse, and dense cities respectively. Qualitatively, the dynamics as cap and cwf vary are seen to 
depend on the user population density. 
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Figure 7: Adoption levels for the profit-maximizing prices and fixed coverage factor (gi = 50, q2 = 100, 71 = 25, 
72 ~ 50) in different scenarios. Nominal cost parameters are (cwf, cap) ~ (5.4,6.2), (10.6,4.9) and (15.9,11.5) for 
the small, sparse, and dense cities respectively. As 77 increases past a threshold value, adoption a^i+2(p*,P2) of 
Technologies (1 -|- 2) decreases despite the potential to offload more traffic as 2:1+2(^1,^2) increases. 



nology valuations are uniformly distributed. While many 
of the reported qualitative adoption behaviors are also ob- 
served for non- uniform distributions (cf. Appendix[C]) , more 
numerical investigations are needed. We expect that further 
exploration and validation of this proposed analytical frame- 
work will yield additional insights into the benefits of con- 
gestion alleviation through offloading in wireless networks. 
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APPENDIX 
A. PROOFS 



A.l Proposition [T] 

First we suppose that 9i.o < Si+2.0. Then using Q and 
the inequality 61+2,0 < ^'1,1+2 is equivalent to 



Pi (<?i - 92) >giT2 (772:1+2) — V ^P2qi 

- q2Ti {xi + (1 - 11)^1+2) 



(16) 



But expanding the inequality 6*1,0 < 6*1+2.0 using ((3)1 and 
Q, we have the exact same inequality. On the other hand, 
if 01+2,0 < di,Q, then we switch the sign of (|16p to show that 
6*1+2,0 < 6*1,0 implies 6*1,1+2 < 6*1+2,0. □ 

A.2 Proposition |2] 

In regions a, f and g, it is simple to show that the equilibria 
are stable: letting x = (a;i, 2:1+2), we denote (|ll|l as 2; = f{x) 
so that 



dx 



-1 






-1 



at each equilibrium in regions a, f and g. Since this matrix 
is clearly negative definite, the equilibria are asymptotically 
stable. 

In region b, the Jacobian of the dynamics (lllf) is 



91-92 

— ri 



- 1 



-'?72 + (l-'?)71 
91-92 

V'r2-{i-v)'n 



The eigenvalues of this matrix are A — 7i2li212. _ 1 \ = _i_ 

" ' 91 —92 

Since we assume qi < g2, both eigenvalues are real and 
negative and the equilibrium in region b is stable. Similarly, 
in region c the Jacobian has the form 



71 _ 71 
91-92 91 
-71 



-»)72-Kl-r?)71 (1-17)71 



91-92^ 91 
172-(1-'))71 _ 1 



which has eigenvalues A satisfying 

2(A + l) = !^(li±^-2l± 
gi — q2 qi 



rj (72 + 71 ) 71 \ _^ 4?77i72 
qi -(12 qi J qi {qi - qi 



which has solutions A = 71 ^^+^1 — — . As both of these are 
real and negative, we see that the equilibrium in region c is 
asymptotically stable. 

Finally, in regions d and e we have the triangular Jacobian 
matrices 



-71 _ ^ -(l-?7)7i 

-1 
-1 

-(1-17)71 -(l-?))^7i-»)^72 _ -j^ 

(l-»7)<31+'7<32 (l-'7)91+'792 

Since all diagonal entries in these matrices are negative, the 
equilibria in both regions are asymptotically stable. □ 

A.3 Proposition |3] 

The result follows from Bendixson's criterion. We can use 
the Jacobian expressions in the proof of Prop. [2] to show 
that the divergence dfi/dxi + 8/2/8x1+2 of the dynamical 
equations is negative in each region. Then Bendixson's 
criterion tells us that no periodic orbits can exist0 Since no 
periodic orbits exist, each trajectory must converge to an 
equilibrium point. □ 

A.4 Theorem [1] 

The stability of the equilibrium follows from Prop. [2l 
while existence of at least one such equilibrium follows from 
the boundedness of the Xi and the non-existence of a periodic 
orbit (Prop. |3}- Thus, it remains to show that at most one 
equilibrium point can exist. 

Suppose that two stable equilibrium points exist, and con- 
sider a bounded neighborhood S of the region given by 
{xi > 0, a;i+2 > 0, a;i -f a;i+2 < 1}. We suppose that the dy- 
namical equations are continuously extended to all of S 
for the purposes of the proof, and that no new equilibria are 
created. If we consider all trajectories lying in 5", the regions 
of attraction for both equilibria are open, connected, and 
invariant sets, whose boundaries are formed by trajectories 
[21j . However, since no periodic orbits exist, the boundaries 
must be the boundary of S itself. Then since S is connected, 
there exists at least one point in S that is in neither region 
of attraction. But this is a contradiction, as the trajectory 
starting from this point must approach a compact limit set. 

We note that in the case of linear throughput functions, 
an analysis of the existence criteria in Tables [2] and |3] yields 
the same uniqueness result. We present some details below. 
In this discussion, we use the notation 

Cb = ri (71 + 72) + q2 - qi 

Ce = ri (52 - gi) - 77(1 ^ v)!! + '7^72 



^Bendixson's criterion relies on Green's theorem for the vec- 
tor field /, which is typically assumed to be continuously 
differentiable. In our case, / is merely piecewise-linear and 
continuous. However, since we are working in and / is 
continuously differentiable almost everywhere, the proof of 
Green's theorem is still valid. 



We first consider region a, and show that when paired with 
any of regions b - f , the regional equilibrium constraints in 
Tables [2] and [3] satisfy the corollary: 

• Region b: Prices that satisfy both sets of constraints 
must satisfy P2 = V ((1 — 77)71 — 7772), so that the equi- 
librium point in region b (0, 1), which is the equilibrium 
in region a. 

• Region c: We can rearrange the third inequality of 
region c to find that 

(pi +^2)71 

+ Pi (7772 - (1 - 77)71 + q2 - qi) 
> -777172 + (1 - 77)71 (gi - g2) , 

and then substitute region a's bound on pi -|-p2 to find 
that 

Pi (to - (1 - '7)71 + ga - gi) > 

(1 - 7;)^7i - 77(1 - 77)7172 + (1 - 77)71 (gi - g2) . 

Substituting into the first inequality of region c, we find 
that 



77 g2 - gi + 



(gi + (1 - 77)71) (7772 - (1 - 7?)7i) ■ 

Then this inequality must be an equality by the condi- 
tions for region a,and we have p2 — —77^72-1-77(1 — 77)71, 
with pi -|-p2 = —(1 — 77)^71 — 77^72. Then the equilib- 
rium point for region c becomes (0, 1), the same as for 
region a. 

Region d: We add the first constraint from region a 
with the negative of the second constraint from region 
d to find that 

71 (gi -pi) 
gi + 71 
< -Pi - (1 - 77)^71 - 77^72, 

so that 

Pi (gi + (1 - 17)71) < -7191 

(gi + 71) (7? (gi - g2) - (i - vf'yi - 1^12) ■ 

On the other hand, if we add the second constraint from 
region a to the negative of the second constraint from 
region d, we find that 

P171 > 7igi+ 

(g2 - gi + 7772 - (1 - 77)71) (gi + 71) . 
Combining these two constraints on pi , we find that 
g2 — gi + 7772 — (1 — 77)71 + 



11-1-71 



71 



77 (gi - g2) - (1 - 77)^71 - 77^72 



91+71 



gi + (1 - 77)71 

Dropping some terms, we find the necessary condition 
gi (gi + (1 - 77)71) 



gi + 71 



-(1-77) (gi + (1- 77)71) < 



77 (gi - g2) - (1 - '7)''7i - 77 72 



71 gi 
gi + 71 



Rearranging, we find tliat 
(1 - 77)71 gi 



< -VQ2 -V 12 <0, 
qi +7i 

which is a contradiction. 

• Region e: Prices that satisfy both sets of constraints 
must satisfy pi + P2 ~ —(1 — 77)^71 — V^P2- But then 
the equilibrium point becomes (0, 1) for both regions. 

• Region f: Prices satisfying region a's constraints must 
havcp2 — 7?7i < —rj^ (72 + 71), while those satisfying re- 
gion f 's constraints must have p2 — '77i > J? (92 — gi ) > 
0. Thus, we have a contradiction. 

• Region g: Prices satisfying region a's constraints must 
have pi + P2 < —(1 — '7)^71 — 7?^P2 < 0, while those 
satisfying region g's constraints must have pi + p2 > 
(1 — 77)^1 + riq2 > 0. Thus, we have a contradiction. 

We now consider region b, paired with regions c - g. 

• Region c: We first note that the first constraint of 
region b and the third constraint of region c must hold 
with equality, so that 

P2 = - Vl2 + (1 - r?) (gi - 52) - 
7772 + 7771 + <72 - gi 



71 



-Pi, 



and ^1,0 = at the equilibrium point of region c, and 
a;i -|-a;i+2 = 1 at the equilibrium points of both regions. 
But then these points are both in region b, and must 
be the same. 

• Region d: The second constraint of region d yields 

71 (91 



P2 > 7? g2 - gi + 

V gi + 71 

while the first constraint of region b yields 

P2 < — 7772 + (1 - 77) (gi - g2) - 
7? (71 + 72) — gi + g2 



71 



-Pi- 



We thus have the necessary condition 

/ VJi _|_ - gi + g2 



Pi 



71 



< —7772 + gi - g2 - 



gi + 71 ' 



which simplifies to pi < —71. Combining this result 
with the inequality pi > —71 from region d, we find 
that pi = —71 and p2 — 77 (g2 — gi + 7i)- But under 
these conditions, regions b and d have the same equi- 
librium point (1,0). 

• Region e: From the first constraint in region b, we 
have 

P2 < - 7?72 + {1-7)) (gi - g2) - 

7? (71 + 72) — gi + g2 



which combined with the constraint p2 > 77(1 — 77)71 — 
77^72 from region b gives 

/ 71 

77 (71 + 72) + g2 - gi 

(-7?(1 - 77) (71 + 72) + (1 - 77) (gi - l-i)) 

= -(1 - 77)71. 

We can then take the second inequality for region e and 
find that 



P2 < 



CePi - 77^gi72 + 77(1 — 77)71 g2 



gi + (1 - 77)71 

which may be combined with region e's first inequality 
P2 > —(1 — 77)^71 — ^^72 — pi to yield 



Pi 



-qi 



(l-'?)^7i+'7(9i 



q2) 



77^72 



gi -f (1 - 77)71 

77(1 - 77)71 g2 - 77^gi72 



< (1 - 77) 71 +77 72 + , . 

gi + (1 - 77)71 

We then substitute pi < —(1 — 77)71 to find the neces- 
sary condition < 0. But then pi = —(1 — 77)71, and 
P2 = —(1 — 77)^^71 — 77^72 -I- (1 — 77)71. Then the equilib- 
rium expressions in regions b and e are the same. 

• Region f: We have P2 = 77 (g2 -f 71 — gi), so that the 
equilibrium in region b becomes (1,0): the same as that 
in region f. 

• Region g: We see from the constraints on region g that 
P2 > 77 (g2 — gi), so that Ctpi < -7172 + 71 (qi - q^)- 
But Ct > and pi > gi > from the constraints on 
region g, so we have a contradiction. 

We next consider region c, paired with regions d - g. 

• Region d: We note that the second constraints for 
regions c and d imply that 

P171 H — \qi + ~ii) 

V 

= 71 92 - gi (gi - g2) , 

so that the equilibrium point for both regions becomes 
the same. 

• Region e: The first constraint for region c and the 
second constraint for region e imply that both hold 
with equality. One can then check that the equilibrium 
points for both regions are the same. 

• Region f: We first multiply the second constraint for 
region c by 77 and add it to the third constraint, yielding 

pi (7772 + g2 — gi) — P2gi > 

- 7?7i (72 + g2) + ((1 - 77)71 + vqi) {qi - 92) , 

which since pi < —71 implies the necessary condition 

P2 < 7771 - (qi - 92) • 

Combining this with region f's second constraint, this 
inequality holds with equality, and pi — —71. We thus 
have the equilibrium point (1, 0) for both regions. 

• Region g: We find from the second inequality of region 
c that 

P2 ,'£i±ll^:^~i < 



71 



-Pi, 



7192 - gi (gi - g2) - 71 ((1 ~ v)qi + W2) : 



where we have substituted region g's second inequahty 
P2 +Pi > (1 — T?)?! + VQi- From region g's constraints, 
we then find that P2 ^ V {I2 — Qi) ■ Combining this with 
the above inequahty, we have the necessary condition 



77(1 - 77)71 (g2 - qi) - qi {qi 
v{q2 - qi) {qi + (1 - 77)71) , 



q2) 



which yields > 0. Then this inequality must hold with 
equality, so that p2 = 77(92 — Qi) and pi = qi- Then 
regions c and g both contain the equilibrium (0, 0). 

We now consider region d, paired with regions e - g. 

• Region e: The second constraint of region d yields the 
inequality 

71 {qi -Pi) 



P2 > 77 92 - gi + 

\ gi + 71 

while the second constraint of region e yields 
CePi ~ rfqiy2 + 17(1 - Vl)liq2 



P2 < 



gi + (1 - 77)71 



Thus, we combine these inequalities and simplify to find 
the necessary condition 



Pi 



gi + (1 - 
77 (g2 - gi) + 



+ 



- 77)71 

7771 gi 
gi + 71 



7771 
gi + 71 



?7^gi72 - 7?(1 - 77)7192 
gi + (1 - 77)71 

The first constraint in region d yields p\ < gi, which 
when combined with the above inequality gives the nec- 
essary condition 

gi (gi + 71) (77^72 - 77(1 - 77)71) > 

77(1 - 77)71 (g2 - gi + 77^gi72) (gi + 71) 

+ (gi + 71) (77^172 - 77(1 - 77)71 g2) , 

which simplifies to the inequality < 0. Thus, the 
previous inequalities must all hold with equality, so that 
pi = gi and p2 = 77 (g2 — gi). But then the equilibrium 
points in regions d and e are both (0, 0). 

• Region f: We must have pi = —71, so that the equi- 
librium points in both regions are the same: (1, 0). 

• Region g: We must have pi = gi , so that the equilib- 
rium points in both regions are (0,0). 

We next consider region e, paired with regions f and g. 

• Region f: We can multiply the first constraint for re- 
gion e by gi -|- (1 — 77)71 and add it to the second con- 
straint to find 

Pi {m-i + (1 ^ '7)gi + (1 ^ 77)^71 + 77^72) > 

77^gi72 - 77(1 - 77)71 g2 — 

(gi + (1 - 77)71) ((1 - 77)^71 + 77^72) . 

Combining this with the constraint p\ > —71 from re- 
gion f, we have 

— (1 - rj)-yiqi > Tfqi^2 + 77^71 g2 

+ (7771 - gi) ((1 - 77)^1 + 77S1) , 




Figure 9: Equilibrium adoption levels as the cov- 
erage factor 77 increases, xi = Q for large 77. User 
heterogeneity 9 follows a /3 distribution with param- 
eters (a,/3) = (1,3) (cf. Fig. llOf) . System parameters 

are gi = 100, 92 = 300, 71 = 50, 72 = 100, pi = 40, 
P2 = 10. 

which simplifies to a contradiction: 

> 7771 ((1 - 77)^71 + 77^72 + (1 - 77)91 + 7792) . 

• Region g:Wc have pi -f p2 = (1 — 77)91 + 77g2, so that 
the equilibrium in both regions is (0,0). 

Finally, we consider regions f and g: any equilibrium point 
satisfying both these constraints must satisfy 91 > pi > > 
—71 > pi , which is a contradiction. □ 

A.5 Proposition m 

The condition follows upon noting that the assumptions 
xi = 0, xi+x\+2 < 1, and 2:1+2 > imply that the adoption 
dynamics lie in region e. Differentiating Table [5]s equilib- 
rium expression for a-1+2 in this region, we find the condition 
(|12|l . If xi > 0, the adoption dynamics lie in region c. We 
may differentiate the equilibrium exptressions for xi + 2:1+2 
and xi+2 in this region and use the constraints in Table [5] 
to show that these quantities are increasing in 77. □ 

A.6 Proposition HI 

Under the given conditions for 2:1 and 2:1+2, the dynamics 
lie in region c of Table [T] Thus, we differentiate the equilib- 
rium expression for 2:1 in region c in Table [3] to obtain the 
desired result. □ 

A.7 Proposition |6] 

We first show that the revenue in region b cannot exceed 
that in region c or e. Next, for 777291 > (1 — 77)71 g2, we show 
that the revenue in region e cannot exceed that in region c. 
Under these conditions, the derivative with respect to 77 of 
the maximum revenue in region e is nonnegative. We then 
take the derivative of the revenue in region c with respect 
to 77, and show that it is nonnegative for 77 £ [0, 1]. Since 
revenue in region c equals that in region d at 77 = 0, the 
proposition follows. 

Region b: We first consider the case 2(1 — 77)71 — 27772 > 
92 — gi. By inspection, in this case region b has negative 
revenue. Since regions c, d and e have positive revenue, this 
cannot be optimal. 

We now suppose that 2(1 — 77)71 — 27772 < g2 — gi and 
7772gi < (1 — 77)71 g2. We show that the maximum revenue 
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(a) Parameters (q,/3) = (5,2). 



(b) Parameters (a, /3) = (2, 2). 



(c) Parameters (a, /3) = (1,3). 



Figure 8: Equilibrium adoption levels as the coverage factor rj varies for different /3 distributions (parameters 

(a,/3)) of the user heterogeneity variable 6. System parameters are (a) qi = 150, q2 = 250, 71 = 50, 72 ~ 150, 
pi = 50, P2 = 40; (b) and (c) qi = 200, 92 = 280, 71 = 50, 72 = 150, pi = 50, p2 = 5. 



(a,p) = (5,2) 

---(a,p) = (2,2) 
(n,P) = (1,3) 
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Figure 10: Different (3 distributions used for the user 
heterogeneity variable 9 in Fig. [§1 

in region b is less than the maximum revenue in region e. It 
suffices, from Table [J] to show that 

{V ('72 - qif + 4(1 - 77)71 {qi - 92)) 

X ((1 - 77)gi + 7792 + (1 - 77)^71 + ffl^) 

< ((1 - J?)?! + m^f (77 (71 + 72) + 92 - qi) ■ 

Simplifying and neglecting some terms, we find the sufficient 
condition 

'77191 + VliQi + li ('72 - 131) + 277^7151 {q2 - qi) 

+ 277^7292 (172 — gi) + 7791 (92 — gi)^ + 77^71 (g2 — gi)^ 

+ 477(1 - 77) (4 - 1 + 77) 71 (52 - gi)^ > 0, 

which is clearly true, since each term in the sum is nonnog- 
ative. 

Next, we suppose that r]"/2qi > (1 — 77)7192 and show that 
the revenue at region c's revenue-maximizing point is larger 
than the maximum revenue in region b. From Table |31 it 
suffices to show that 

f (gi - 92)^ ^ gi7772 + g2 7?7i 
77 (71 + 72) + 92 - gi ~ 4A 

, Qi (g2 - gi) 
AA 

, mi (gi - 92)^ 

4:A 



for any given 77, where 

A =7192 + 777172 

+ 91 (92 — 91 + '?72 - (1 — '?)7i) • 
Multiplying out the fractions, we find the sufficient condition 

(777192 + 77^7172) (91 - 92)^ 
" 77(1 - 77)9171 (91 - 92)^ 

< (7771 + 7772 + 92 - gi) (7772gi + 777192) • 

We now expand the left side of this inequality to find that 
it is 

< - 7771 gigl + 7771 g| 

+ 77^71 72g? - 277^71729192 + 77^717292 
='77192 (g2 - 91) + 77^71729? 

— 277^71729192 + 77^717292- 
We now obtain 

-277^71729192 <7?^7l92 +7?^729l 

+ '77192 (92 - 91) • 

Since the left-hand side is clearly negative, while the right- 
hand side is positive, we have the desired result. 

Region e: We multiply the optimal revenue expressions 
in Table |4] and simplify terms to find the necessary and suf- 
ficient condition 

77 ((1 - 77)7192 - 777291)^ > 0, 

which clearly holds for all 77. 

If 777291 < (1 — 77)7192 , then the revenue- maximizing point 
lies in region e. We thus take the derivative of revenue in 
region e with respect to 77 to find that it equals 

C77 [(92 - 91)^ - 27192 - 27291] + 27192 + 91 (92 - 91) , 
where 

(J ^ ((1 -'7)91 +'792) 

4 ((1 - 77)91 + 7792 + (1 - 77)271 + 77272)^ 

Since 777291 < (1 — 77)7192, we see that this quantity is non- 
negative, and thus that the revenue increases as rj increases. 
The revenue- maximizing point is thus the largest value of 7; 
for which 777291 < (1 — 77)7192- 



Region d: We first show that the revenue in region c is 
increasing in 77. By inspection, the revenue expressions in 
regions c, d, and e are equal at 77 = 0, which will complete 
the proof. We calculate that 

dRc _ 7ig2 (92 - qi) + 27igig2 (g2 - qi)^ 
dri ^ 4X2 

qi (q2 ~ qif + (1 - nhiqj (92 - gi) 

where 

X =71 g2 + 777172 

+ gi (g2 - gi + 7772 - (1 - ^)7i) ■ 
Thus, dRc/dri > for all values of 77 G [0, 1]. □ 

A.8 Proposition |7] 

If ri"f2qi > (1 — ^)liq2, the ISP's revenue is maximized 
when the dynamics lie in region c. Thus, we can use Table 
|4ls expressions for the optimal prices in region c to find the 
corresponding adoption levels in Table [21 Differentiating 
with respect to 77 yields the proposition. □ 



C. NON-UNIFORMLY DISTRIBUTED VAL- 
UATIONS 

In Fig. [51 we show some adoption behaviors for fixed 
system parameters when the user heterogeneity variable 9, 
introduced in Section [3.11 is not uniformly distributed. We 
consider three different distributions of 9 (probability den- 
sity functions shown in Fig. llOjl and investigate the equi- 
librium adoption levels as the coverage factor r] varies. As 
in Fig. [3a| in Section 14.11 we observe that as the cover- 
age increases, adoption xi+2 decreases, while total adoption 
xi -f xi+2 increases. In Fig. [9] we present an example in 
which aJi = for r] > 0.12; then as S1+2 decreases, so does 
the total adoption. 



B. THROUGHPUT LINEARIZATION 

In Section [3] we use linear models to represent the de- 
crease in utility due to throughput degradation. We justify 
this assumption here by analyzing the accuracy of a linear 
approximation to previously proposed throughput measures. 

Prior works on technology adoption [14] take congestion 
levels into account with a Markov chain analysis, assum- 
ing Poisson arrivals of rate Xx and exponentially distributed 
session length with mean fJ.~^ ■ The expected throughput is 
then 

(IT) 

vx 

where Rq is the average time of service without interference 
or queueing, and v = X/jj, is assumed to be less than 1. Thus, 
the throughput degradation equals (|17p . less the maximum 
throughput. We now use Taylor's remainder theorem to 
bound the error of a linear approximating this quantity. The 
second derivative of (|17p is 

R f 2 , , 21og(l-/.x-) 

^0 \ ^ ^ H -; \ 

V x-^ X 1 ~ ux UX-' 



— I 1 

n— 



where the infinite sum uses the Taylor series for log(l — ux) 
and the geometric series for {l—ux)~^. Thus, approximating 
(|17|) at x = 0.5, we can bound the error by 

2 {x- 0.5)^ -^n + l n 

Hnu max ^ — > (ux) 

xe{o,i) 2 ^n-f3^ ' 

n — 

Rou -^n+l 

< max > (ux) . 

- 8 ^e(o,i)^n + 3^ ' 

n — U 

Approximating the sum as the geometric series of ux, we let 
X = 1 to obtain an upper bound of Rqu^ /{8 — 8u). Numeri- 
cally, this bound is in fact conservative; for instance, taking 
i?o = 1 and u = 0.5 produces a maximum error of 0.013, as 
opposed to an analytical bound of 0.0625. 



